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Strong Converse and Stein's Lemma 
in the Quantum Hypothesis Testing 
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^ I Abstract 



The hypothesis testing problem of two quantum states is treated. We show 
(S| . a new inequahty between the error of the first kind and the second kind, which 

complements the result of Hiai and Petz to establish the quantum version of Stein's 
1^ • lemma. The inequality is also used to show a bound on the first kind error when the 

CD ■ power exponent for the second kind error exceeds the quantum relative entropy, and 

^^ I the bound yields the strong converse in the quantum hypothesis testing. Finally, 

^ ' we discuss the relation between the bound and the power exponent derived by Han 

^^ . and Kobayashi in the classical hypothesis testing. 
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■ J 1 Introduction 

c^ I Let 7i be a Hilbert space which represents a physical system in interest. We suppose 

dimTi < cxD for mathematical simplicity. Let B{TC) be the set of linear operators on H 
and put 

S{n) "=^' {p e B{H) I p = p* > 0, Tr p = 1}, 

which is the set of density operators on Ti. 

We treat the problem of hypothesis testing a null hypothesis p G SiTi) versus an al- 
ternative hypothesis a G S{7i). Here, we assume Imp C Imo". To consider an asymptotic 
situation, suppose that either p®" G S{T-C^"') or a®" G 5(7f®") is given. The problem is 
to decide which hypothesis is true, and the decision is given by a two-valued quantum 
measurement {An, 1 — An} {An G B(H'^"'), < ^4^ < 1), where An corresponds to the ac- 
ceptance of p®" and 1 — An corresponds to the acceptance of a^"'. We call An G i3(7i®") 
(0 < A„ < 1) a test in the sequel. 
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For a test An, define the error probability of tlie first kind and the second kind by 

a„(A„) '=^f Trp«"(l-A„), 

respectively. We see that a„(y4.„) is the error probability of the acceptance of o"®"" when 
p^n jg |-j,^g g^j^^ Pn{An) is the crror probability of the converse situation. Since we can not 
have an{An) and Pn{An) arbitrarily small simultaneously, we will make f3n{An) as small 
as possible under the constraint «„(/!„) < e. In other words, the problem is to examine 
the asymptotic behavior of the following quantity: 

P:{e) ''^' min{/3„(A„) | A„ G S(7^®"), < A„ < /, «„(A„) < e}. 

Concerning l3^{e), Hiai and Petz [Q showed 

limsup-log/?:(£)<-D(p||a), (1) 

n— >oo n 



and 



where 



-D(p||a)<liminfilog/?:(£), (2) 



D{p\\a) = TTp{\ogp-\oga), 

is the quantum relative entropy. As for (^, they used the monotonicity of the quantum 
relative entropy @, |^ as follows: 

> «„(A„)log-^Ii^ + (l-a„(A„))logl^^^ 

= -/i(a„(A„)) - a„(A„) log(l - /5„(y4„)) - (1 - a„(A„)) log/3„(A„) 

> -log2-(l-«„(A„))log/?„(A„), 

where h{x) is the binary entropy. Thus it holds that 

(1 - an{An))-\ogpn{An) > -^ - D{p\\a), (3) 

n n 

which immediately yields (|^). Note that @ also leads the weak converse property, which 
means that if /5„(y4„) < e"""^ (r > D{p\\a)) then Q;„(y4„) does not go to zero as n -^ cxd. 

In this paper, we will show a fundamental inequality, which complements (|l]) by Hiai 
and Petz to show the quantum version of Stein's lemma (see e.g. @], p. 115). We will also 
show a bound on 1 — a„(A„) under the exponential-type constraint /3„(A„) < e~™' . The 
bound leads to the strong converse property |^, |^ in the quantum hypothesis testing, i.e., 
if [3n{An) < e~"'^ (r > D{p\\a)) then q;„(A„) goes to one as n ^ cxd. Finally, we discuss 
the relation with the result of Han and Kobayashi in the classical hypothesis testing. 



2 A Fundamental Bound on the Error Probabilities 

In this section, we show a fundamental inequahty between the error probabihties of the 
first kind and the second kind. 
Let A be a real number and 

P^"-e"V^" = ^/x„,,K,„ (4) 

j 

be the spectral decomposition. Define a test X„ a by 

-^n,\ / ^ J-'n,ji 

where D„ = {j \ ^n,j > 0}. Then, the following lemma holds, which corresponds to the 
quantum version of the Neyman-Pearson lemma (see 0, p. 108). 

Lemma 1 For any test An, we have 

Tr (p^" - e"^cT®")X„,A > Tr (p®" - e"^a®")A„. (5) 

Proof: 

i 

< ^ /i„jTr^„jA„ 

< Y. t^n,jTrEn,j 



Tr (p®" - e"^a^")X„, 



A- 



Theorem 1 For any test An and any X eH, we have 

l-an(A„)<e-"^(^) + e"^/5„(A0, (6) 

where 

^W = mfx^l^s-V'ls)}, (7) 



i/j{s) = logTrpi+V" 



Here, note that f{X) is the Legendre transformation of a convex function ^lJ{s) (see 
Fig. m and |[). Putting A = logp — logo" — ip'^s), the convexity of ipi^s) is verified as 



^'(s) = e-'^(")Trp^+V""(logp-loga) 



'^(^)Trfp^Aa-tU^^Aa- 



= e ^^ ' ii [p 2 Aa 2 j ^p 
> 



Observing that ipi^O) = and ^'(0) = D{p\\a), we can see that if A > D{p\\a) then 
(p{X) > 0. It is important to note that for any A satisfying D{p\\a) < A < ip'{l), we have 

s* = argmaxjAs — ip{s)} <^==^ "ip'is*) = A. (9) 

0<s<l 



Proof of Theorem \^: Define probabihty distributions p„ = {Pnj} and g„ = {qnj} by 
From (^), we have Unj^T^ Enj = Pnj — e^'^Qnj, and hence, 



/^n = {j|0<V5<l, e-"^X,gn,:>l}- 



Thus, we obtain 



Trp®"X, 



n,A 



= 


i. Trp^-K, 




iez)„ 


= 


> ] Pnj 




j<^D„ 


< 


)l. Pn,j ■ e-"''p:,,g- • 




i6D„ 


< 


t^ / ^ Pn,] Hn,] 

j 


< 


J 



where we used the monotonicity of the quantum /-divergence for an operator convex 
function f{u) = u~^ (0 < s < 1) (see e.g. 0, p. 123). Therefore, we have 

Trp®"X„,A<exp[-72{As-V'(s)}], 

and hence, 

Trp®"X„,A<e-"^(^\ 

by taking the maximum. Now, from (^, the theorem is proved as follows: 

l-an{An) = Trp®M„ 

< Tr (p®" - e"V®")X„,A + e"^Tr a®"A„ 

< Trp®"X„,A + e"^Tra®"A„ 



3 The Quantum Stein's Lemma 

Theorem 2 For any < e < 1, it holds that 

XimUogPlie) = -D{p\\a). (10) 

n — ^■oo fi 



Proof: From (|I]) by Hiai and Petz, we have only to show that 

hminf-log/5:(£)> -D(p||a). (11) 

Let An be an arbitrary test which satisfies an{An) < e. From (^), we have 

1 - £ < 1 - «n(A„) < e-"^(^) + e"^/?„(A„), 

and hence, 

/3„(A„)>e-"\l-£-e^"^(")). 

By taking the minimum, we obtain 

^:(£)>e-"\l-£-e-"^(^)). (12) 

Now, let A = D{p\\a) + 6 {5 > 0), then (^(A) > and 1 - e - e-"'^^^) > for sufficiently 
large n. Thus, (p^ ) yields 

-log/5:(£)>-A+-log(l-£-e-"^W), 



and hence. 



liminf-log/3*(e) > -Dip\\(j)-5. 



Since (5 > is arbitrary, the theorem has been proved. 

4 Strong Converse 

Theorem 3 For any test An, if 



then 



limsup-log/3„(A„) < -r, (13) 

n— >oo Tl 



limsup - log(l - an{An)) < -^{X*), (14) 

n— »oo n 



where A* is a real number which satisfies if{X*) = r — A*. Moreover, y^{X*) is represented 



as 



(p(X*) = max <^ r iJj(s) > . (15) 

0<s<l [l + s 1 + s^ ' } ^ ^ 



Proof: For all 5 > 0, there exists no such that 

/3„(AJ<e-'"(^-^), Vn>no, 



from (|T3D. Putting A = A* in (P), we have 

1 - an{A^) < e-"^("*) + e-"(^-^*-^\ Vn > no, 
and hence, 

hmsup - log(l - a„(A„)) < -¥?(A*) + 6. 

n— »oo n 

Since (5 > is arbitrary, (|14D has been proved. 

To show (|T|), suppose that ^^'(0) < r < 2^|J'{1) - ^(1) firstly (see Fig. |), and s* 
attains the maximum in the equation 

u(r) = (p(\*) = max \sX* — il>(s)} = r — \*. 

\ / r \ / 0<S<1 1- \ /J 

Then, taking (j^) into account, u{r) is represented parametrically as 

u{r) = s*^lj\s*)-i){s*), (16) 

where, r = (s* + l)^'(s*) - -0(5*). (17) 

By using ([171 ) to ehminate '0'("5*) from (HH)) "^^ have 

s* 1 
w(r) = r V^(s*). 



On the other hand, let 



9{.s) = ^—r — ^(s) 

s + 1 s + 1 



then we have 



^'(^) = (^TlF ^"^ ^ "^^"^ " ^^ ^ "^"^'^"^^ • 

To examine the sign of g'{s)^ put /i(s) = r + "(/^(s) — (1 + s)'0'(s), and we have h!{s) = 
— (1 + s)'0"(s) < 0, which indicates that the sign oi g'{s) changes at most once. Therefore 
g{s) takes its maximum at s = s if and only if 

r + ^{s) - {1 + s)4j'{s) =0. 

This is nothing but the condition (|17|), and hence, we obtain u{r) = maxo<s<i (7(5). 
In the other cases, it is clear that 

^i^*) = lr-lij{l)=g{l)=maxg{s), if r > 2^'(1) - ^(1), 

Z Z 0<s<l 

and 

^{X*) = = g{0)=m^xg{s), if r < ^'(0). 



It should be noted that ( [T5| ) corresponds to the representation which Blahut P derived, 
in the classical hypothesis testing (i.e., when p and a commute), concerning the power 
exponent for a„(A„) when r < D{p\\a). We can easily see that if r > D{p\\a) then 
(/^(A*) > (see Fig. |^). Hence, the following corollary holds. 

Corollary 1 For any test An, if 

limsup-log/?„(A„) < -D(p||a), (18) 

n— >oo n 

then an{A„) goes to one exponentially. 

5 Relation with the Classical Hypothesis Testing 

In this section, we discuss the relation between (/^(A*) and the power exponent derived by 
Han and Kobayashi in the classical hypothesis testing. 

Let p and q be probability distributions on a finite set A", a null hypothesis and an 
alternative hypothesis respectively. And define a„(^„) = p^iA^) and Pn{An) = q"'{An), 
where p" and q^ are the i.i.d. extensions oi p and q, and An C A"" is an acceptance region 
of p". Blahut [0] proved that if Pn{An) < e~^''' (r > D{p\\q)) then a„(^„) tends to one as 
n ^ oo for all An C A"". Although Blahut showed that 1 — a„(y4„) converges at one in 
the polynomial order, Han and Kobayashi proved a stronger result. Putting 

<(r) "^ mm{an{An) \ An C X\ /5„(A) < e~"^}, 
they derived the power exponent for 1 — a,*(r), namely, they proved 

liminf — log(l — a* (r)) = —'u(r), (19) 

where 

uir)"^ ^mm {D{p\\p) + r - D{p\\q)} . (20) 

P--D(p\\q)<r 

As remarked in Han and Kobayashi [Q, when r > D{jp\\q) is not so large, the minimum 
of (pop is attained with equahty, which we suppose here. Applying the method used in 
Appendix, (|20|) is rewritten as 

u{r) = max | ^r - ^^ log E ^^'^7' \ ■ (^1) 

Moreover, when r > D{p\\q) is sufficiently small, (|2l|) yields 

s 1 



M r = max < r 



o-<.<i|l + .- l + .^°^5^^'"'^^ 



which corresponds to m_ 



It is interesting to observe that in the quantum case we have 



- ^.??,l^^^ {^(pIIp) + ^ - D{p\\a)} = maxi ^— r - -^tpis) \ , 

p:D{p\\a)<r s>0 L 1 + S 1 + S 



where we put 



i/jis) = iogTre(^+')'°s''-^'°s'^. 



By the Golden-Thompson inequahty (see e.g. 0, p. 261), we can see that i/j^s) > tp^s) 
and the equahty holds if and only if p and a commute. Thus, we have 



min {Dip\\p)+r-D{p\\a)} > ^{X*)- 

P'--L>(p\\cr)<r 



(22) 



6 Concluding Remarks 

So far we have shown the fundamental inequality, and seen that the quantum Stein's 
lemma and the strong converse in the quantum hypothesis testing are obtained as appli- 
cations of the inequality. 

In the classical hypothesis testing, u{r) is shown to be the optimal exponent. However, 
whether <f{X*) in the quantum hypothesis testing is optimal or not is left open. 



Appendix 

We show (^p for readers' convenience. Here, we will derive (^) by the information 
geometrical method (see e.g., [0), although (^Tj) can be shown by using the Lagrange 
multiplier method as given in 0. 

Suppose that r > D{p\\q) is not so large that there exists a probability distribution of 
the form: 

p(,)/=l? e-^Wpj+^g-^ ijeX,s>0), 
where, ijj{s) = log ^ pj^^'g^"'". 



i6^ 



such that D{p{s)\\q) = r. Note that 



E, 



'Pis) 



1 p 

log- 
Q 



def 



V{s), 



E, 



'P(s) 



p 



log - - r]{s) 
V 9 



>0. 



Firstly, we will show that for all probability distribution p it holds that 
D{p\\q) = D{p{s)\\q) =^ D{p\\p) > D{p{s)\\p). 



(23) 



To this end, suppose that there exists a probability distribution p which satisfies D{p\\q) 
D{p{s)\\q) and 



E,^ 



p{s) 



1 p 

log- 

q 



<Ep 



1 P 
log- 

q 



Then, we have 



D{p\\q) = D {p\\p{s)) + D{p{s)\\q) + Y,{p J -p{s)j) {log p{s)j- log Qj] 



D{p\\p{s)) + D{p{s)\\q) + Y^{p^-p{s),] 



= D{p\\p{s)) + Dipis)\\q) + il + s)iEp 
> D{p{s)\\q), 



;i + s)iog^-^(s) 



log^' 


- Ep^s) 


log^" 


1. 




1. 



which contradicts with the assumption. Therefore, for all probability distribution with 
D{p\\q) = D{p{s)\\q), we have 



E, 



'p(s) 



and hence, there exists t < s such that 



log^' 

y. 


>Ep 


log^' 

y. 



E, 



Pit) 



1 P 
log- 

q 



Ef, 



1 P 
log- 

q 



(24) 



since ri{s) is continuous and monotone increasing. Now, from (^) and the Pythagorean 
relation for the KuUback-Leibler divergence we have 



D{p\\q) = D{p\\p{t)) + D{p{t)\\q) 
= Dipis)\\q). 

Using the Pythagorean relation one more times and from (^), 



(25) 
is proved as follows: 



D{p\\p) - D{p{s)\\p) = D{p\\p{t)) + D{p{t)\\p) - D{p{s)\\p) 

= D{p{s)\\q) - D{pmq) + D{p{t)\\p) - D{p{s)\\p) 

= {D{p{s)\\q) - D{p{s)\\p)} - {D{p{t)\\q) - D{pit)\\p)} 

= V{s) - vit) 

> 0. 



Now, taking (|2^) into account, (|20| ) is represented as 



u[r) 



n."?\^ ^^ {^b(s)lb) + r- D{p{s)\\q)} 
min \r — r?(s)| . 

s:D{p(s)\\g)<r 



(26) 



def 



Here, we can see that d(s) = D(p(s)\\q) is a monotone increasing function of s, which is 
verified by d'{s) = (1 + s)i/j"{s) > 0. Thus, the minimum of (^) is attained with equality, 
and u{r) is represented parametrically as 



where, 



u{r) = D{p{s)\\p) = sri{s) — ip^s), 
r = D{p{s)\\q) = (1 + s)ri{s) - ip{s). 



This representation corresponds to ([T6|) (|T^) and we obtain ( pTD by following the same 
procedure as the proof of Theorem & 
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Figure 1: The graph oi if){s) 
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Figure 2: The graph oi ip{X) 
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